Bumping algorithm for set-valued shifted tableaux
نویسندگان
چکیده
We present an insertion algorithm of Robinson–Schensted type that applies to set-valued shifted Young tableaux. Our algorithm is a generalization of both set-valued non-shifted tableaux by Buch and non set-valued shifted tableaux by Worley and Sagan. As an application, we obtain a Pieri rule for a K-theoretic analogue of the Schur Q-functions. Résumé Nous présentons un algorithme d’insertion de Robinson–Schensted qui s’applique aux tableaux décalés à valeurs sur des ensembles. Notre algorithme est une généralisation de l’algorithme de Buch pour les tableaux à valeurs sur des ensembles et de l’algorithme de Worley et Sagan pour les tableaux décalés. Comme application, nous obtenons une formule de Pieri pour un analogue en K-théorie des Q-functions de Schur.
منابع مشابه
An insertion scheme for C n crystals
We dene bumping and sliding algorithms for the C n tableaux of Kashiwara and Nakashima. Together, they are used to dene an insertion scheme for such tableaux which turns out to be a crystal isomorphism.
متن کاملNonlinear Viscosity Algorithm with Perturbation for Nonexpansive Multi-Valued Mappings
In this paper, based on viscosity technique with perturbation, we introduce a new non-linear viscosity algorithm for finding a element of the set of fixed points of nonexpansivemulti-valued mappings in a Hilbert space. We derive a strong convergence theorem for thisnew algorithm under appropriate assumptions. Moreover, in support of our results, somenumerical examples (u...
متن کاملDiagonal Vectors of Shifted Young Tableaux
X iv :0 80 3. 22 53 v2 [ m at h. C O ] 4 F eb 2 00 9 DIAGONAL VECTORS OF SHIFTED YOUNG TABLEAUX DORIAN CROITORU Abstra t. We study ve tors formed by entries on the diagonal of standard Young tableaux of shifted shapes. Su h ve tors are in bije tion with integer latti e points of ertain integral polytopes, whi h are Minkowski sums of simpli es. We also des ribe verti es of these polytopes, and o...
متن کاملAlternating Permutations with Restrictions and Standard Young Tableaux
Abstract. In this paper, we establish bijections between the set of 4123-avoiding In this paper, we establish bijections between the set of 4123-avoiding down-up alternating permutations of length 2n and the set of standard Young tableaux of shape (n, n, n), and between the set of 4123-avoiding down-up alternating permutations of length 2n−1 and the set of shifted standard Young tableaux of sha...
متن کاملCombinatorial Hopf Algebras and K-Homology of Grassmanians
Motivated by work of Buch on set-valued tableaux in relation to the K-theory of the Grassmannian, we study six combinatorial Hopf algebras. These Hopf algebras can be thought of as K-theoretic analogues of the by now classical “square” of Hopf algebras consisting of symmetric functions, quasisymmetric functions, noncommutative symmetric functions and the Malvenuto-Reutenauer Hopf algebra of per...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011